Reverse degree distance of unicyclic graphs 

Zhibin Du, Bo Zhou* 
O ! Department of Mathematics, South China Normal University, 

Guangzhou 510631, China 
e-mail: zhibindu@126.com; zhoubo@scnu.edu.cn 



(N 
(N 



O ' Abstract 

^^ The reverse degree distance is a connected graph invariant closely related to the 

degree distance proposed in mathematical chemistry. We determine the unicyclic 
2 ' graphs of given girth, number of pendant vertices and maximum degree, respec- 

tively, with maximum reverse degree distances. 
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^. : 1 Introduction 

Let G be a simple connected graph with vertex set V{G). For u,v & ^(G*), let dG{u,v) 
be the distance between the vertices u and v in G and let Dciu) = Yl dciu^v). For 

v€V{G) 

u e V{G), let dciu) be the degree of u in G. The degree distance of G is defined as 

[siEiin] 

D\G)= Y. dG{u)DG{u). 

ueV{G) 

It is a useful molecular descriptor ^21j . Earlier as noted in [161 ED] , this graph invariant 
appeared to be part of the molecular topological index (or Schultz index) [l9j, which 
may be expressed as D\G) + ^ dciuY, see [121 [151 [13 126], where the latter part 

u€V{G) 

^ dciuY is known as the first Zagreb index [131 El [IB]- Thus, the degree distance is 

u&V{G) 

also called the true Schultz index in chemical literature [7]. 

I. Tomescu [23] showed that the star is the unique graph with minimum degree distance 
in the class of connected graphs with n vertices. Further work on the minimum degree 
distance (especially for unicyclic and bicyclic graphs) may be found in A.I. Tomescu [22], 
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I. Tomescu [23] and Bucicovschi and Cioaba [2j. Dankelmann et al. [3] gave asymptotically 
sharp upper bounds for the degree distance. Among others, the authors [9J studied the 
ordering of unicyclic graphs with large degree distances, and bicyclic graphs were also 
considered in [TU]. 

Recall that the Wiener index |23] of the graph G is defined as 



wiG) = \ E ^«(^)- 



2 

MGy(G) 

Gutman [12j showed that if G is a tree with n vertices, then 

D\G) =AW{G)-n{n-l). 

Thus there is no need to study the degree distance for trees because this is equivalent to 
the study of the Wiener index, see, e.g., [H E]. 

The reverse degree distance of the graph G is defined as [27] 



T)'(G') = 2{n - l)md - D'{G) 

where n, m and d are the number of vertices, the number of edges and the diameter of 
G, respectively. Recall that, earlier, Balaban et al. [T] introduced the concept of reverse 

Wiener index, which is defined to be ~ W{G). If G is a tree, then from the result 

of Gutman p^ mentioned above, 

(!izi)!^ - WiG) 



'D\G) = 4 



+ n{n 



Some properties of the reverse degree distance, especially for trees, have been given in 
There are two reasons for the study of this graph invariant. One is that the reverse degree 
distance itself is a topological index satisfying the basic requirement to be a branching 
index and with potential for application in chemistry [27]. The other is the study the 
reverse degree distance is actually the study the degree distance, which is important in 
both mathematical chemistry and in discrete mathematics. 

In this paper, we determine the graphs with maximum reverse degrees distance in 
the class of unicyclic graphs (connected graphs with a unique cycle) with given girth 
(cycle length), number of pendant vertices (vertices of degree one), and maximum degree, 
respectively. Additionally, we also determine the graphs with minimum degree distance 
in the class of unicyclic graphs with given number of vertices, girth and diameter. 

2 Preliminaries 

Let G be a graph of the form in Fig. 1, where M and A^ are vertex-disjoint connected 
graphs, T is a tree on k > 2 vertices such that M and T have only one common vertex 
u, and T and N have only one common vertex v. Let G* be the graph obtained from M 
and N by identifying vertices u and v which is denoted by u, and attaching k — 1 pendant 
vertices to u. 





G 

Fig. 1. The graphs G and G*. 

Lemma 1 Let G and G* be the two graphs in Fig. 1. 

{%) IfV{N) = {v} and G ^ G* , then D'{G) > D'{G*). 
{ii) If \V{M)l \V{N)\ > 3, then D'{G) > D'{G*). 

Proof For vertex-disjoint connected graphs Qi and Q2 with |y(Qi)|, |1^((52)| > 2, and 
s G V{Qi), t G V{Q2), let H be the graph obtained from Qi and Q2 by joining s and t 
by an edge, and Hi the graph obtained by identifying vertices s and t which is denoted 
by s, and attaching a pendant vertex w to s. 

Let dx: = dnix) for x G V{H). It is easily seen that 

(4 + dt- 1)DhM + 1 ■ Dh,H - dsDnis) - dtDnit) 
= 4 [Dh, {s)-DH{s)] + dt [Dh, {s)-Dh m + [Dh, {w) - Dh, (s)] 
= -dsi\ViQ2)\ - 1) - d,i\ViQi)\ - 1) + (|\/(Qi)| + \ViQ2)\ - 2) 
= -(4 - mV{Q2)\ - 1) - K - l)(|V^(Qi)l - !)• 

Then 

D'(iJi) - D'{H) 

= -{\viQ2)\-i) J2 4-(inQi)|-i) J2 ^- 

^eV(Qi)\{s} ^eV'(Q2)\{t} 

+ (4 + dt- 1)Dh,{s) + 1 ■ Dh,{w) - dsDnis) - dtDnit) 

= -(\ViQ2)\-l) Yl d^-i\ViQi)\-l) E ^- 

-(4 - i)(|v^(Q2)| - 1) - K - i)(|v^(Qi)l - 1) < 0, 

and thus D'{Hi) < D\H). 

Now (i) and (ii) follow by applying to G the transformation from H to Hi repeatedly. 

D 



Lemma 2 Let Gq be a connected graph with at least three vertices and let u and v be two 
distinct vertices of Go- Let Gs,t be the graph obtained from Go by attaching s and t pendant 
vertices to u and v, respectively. If s,t> 1, then D'{Gs,t) > ^^{D' {Gs+t,o) , D' (Go^s+t)} ■ 



Proof Let d^ = dcoi^) ^''^^ d{x,y) = dGy{x,y) for x,y E V{Go). It is easily seen that 



[{du + S + t)DG,+,,,{u) - {du + s)Dg,^,{u)] + [d^Dc.+.^oiv) - {dv + t)DG,^,{v 
{du + s)[Dg,^,M - Dg.Au)] + t[DG,^,,,{u) - Dg,,{v)] 
+d,[DG,^,,,{v) - Dg^A^)] 



—t • d{u, v) ■ {du + s) +t 
+t ■ d{u, v) ■ dv 



-sd{u,v)+ y^ {d{x,u) — d{x,v)) 

xeViGo)\{u,v} 



{dv — du — 2s)d{u,v) + y^ {d{x,u) — d{x,v)) 

xeV{Go)\{u,v} 



and thus 



D'{Gs+t,o) - D'{Gs,t) 

t y^ dx{d{x,u) — d{x,v)) 

xeV{Go)\{u,v} 

—std{u,v) + t —sd{u,v)+ 2_] {d{x,u) — d{x,v)) 

'- xeV{Go)\{u,v} 

+ {du + S + t)DG,+,M - {du + s)Dg,A'^) 
+dvDG^+,A^)-{dv + t)DGUv) 

t y^ {dx + l){d{x,u) — d{x,v)) — 2std{u,v) 

xeV{Go)\{u,v} 



+t 



{du — du — 2s)d{u,v) + y^ {d{x,u) — d{x,v)) 

x€ViGo)\{u,v} 



{du — du — 4:s)d{u,v) + y^ {dx + 2){d{x,u) — d{x,v)) 

xeViGo)\{u,v} 



Similarly, we have 

D'{Go,s+t) - D'{Gs,t) 



{du — du — 4:t)d{u,v) + y^ {dx + 2){d{x,v) — d{x,u)) 

xGV(Go)\{u,v} 



liD'{Gs+t,o)>D'{G,,t),then 



2_] {dx + 2){d{x,v) — d{x,u)) < {du — du — 4:s)d{u,' 

xeV(GQ)\{u,v} 



and thus, 

D'{Go^s+t) - D'{G,^t) < s {du-d^- 4:t)d{u, v) + {d^ -d^- 4:s)d{u, v) 

= -4s{s + t)d{u,v) < 0. 

The result follows. D 

Let G and H be connected graphs. Let Vi{G) = {x G V{G) : dc{x) = 2} and 
V2{G) = V{G) \ Vi{G). Let 4 = ddx) for x E V{G), and rf* = dnix) for x G V{H). 
Then 

D'{H) - D\G) 
= 2 Y, Dh{x)+ Y. d:DH{x)-2 Y Dg{x)- J^ d.Dcix) 

xeViiH) xGV2{H) xeViiG) xeV2iG) 

= 4[W{H)-W{G)]+ Yl K-2)Dh{x)- Y (4-2)Dg(x). 

xeViiH) x£V2{G) 

Let G* be the unicyclic graph obtained from the cycle Cm = '^'o'^i • • • Vm~-iVo by at- 
taching a path Pa and a path Pf, to Vi and Vj, respectively, where i ^ j, a > 1 and b > 2. 
Label the vertices of the path P^ attached to Vj as ui, . . . ,ui, consecutively, where ui is 
adjacent to Vj in G*. 

For integer h > 1, let G\^^y^ be the graph obtained from G* by attaching h pendant 

vertices to m^, where 1 < t < 6 — 1, and G^^ ^^ the graph obtained from G* by attaching h 
pendant vertices to Vt-, where < t < m — 1. 



Lemma 3 Let rii = a + m— 1 and n2 = b — t in GI^^\ . Then D' ( G^, \ ) — D' (G 

2ht[2{n2~ni) - 1]. 



ut,h 



Proof Let t; be a pendant vertex attached to Vj in G^^ (resp. Ut in Gl^^\). Let Gi = G\^\^ 
and G2 = g2,. Then 

= 4[WiGi) - WiG2)] - [DcAub) - DG,iub)] 

-hlDa^v) - Da^iv)] + (/i + 1)DgAvj) - hDcM) - Dc.iv,) 
= 4ht{n2 — rii) — ht — ht{n2 — rii) + ht{n2 — rii) — ht 
= 2ht[2{n2 - ni) - l], 

as desired. D 

By similar arguments as in Lemma [3l we have 

Lemma 4 Let c = dcivi.Vj), ti = dcivijVt) and t2 = dcivj^Vt), where G = Glji^. If 
t ^ I, then D' (gI^;,) - D' {g['1^) = 4h[b{c - t^) - at,]. 



As usual, G — Vi means the graph formed from the graph G by deleting the vertices of 
Vi C V{G) and edges incident with these vertices, while G — Ei means the graph formed 
from G by deleting edges of Ei C E{G). 

3 Miniraum Degree distance of unicyclic graphs with 
given girth and diameter 

In this section we determine the unicyclic graphs with minimum degree distance when 
the number of vertices, girth and diameter are given. 

Let n, m and d be integers with 3 < m < n — 1 and 2 < d < n — [^^^J • Let 
Ps be a path on s vertices. For a > b > and a > 1, let U^mdi'^y^) be the unicychc 
graph obtained from the cycle Gm = vqVi . . . Vm-iVo by attaching a path Pa to vq and a 
path Pb to vlhj respectively (if 6 = 0, then by attaching only a path Pa to vq), where 
a + b = d— [yJ , and attaching n — d— [^^^J pendant vertices to Vk, where < A; < [^J • 
Let f/„,r„,d(a, 6) = t/°„,d(a,6). 

For Un,m,d{ci, b) , let uq be the pendant vertex on the path attached to vo, let ui be the 
pendant vertex on the path attached to f ^hij if 6 > 1, and ui = v^hij if 6 = 0, let u be 
any of the pendant vertices attached to vq- 

(n-d~\ I2±i 1) I — I 

Let a = a{n,m,d) = -d-i ■ Let 7 and 9 be integers such that 7 + ^ = 

d — [yJ and 7 — ^ is an integer as large as possible but no more than a + 1. Let 

Un,m,d = Un,m,d{l. &) = U^,m,dil^ ^) ■ 



Lemma 5 Let n, m and d be fixed integers with 3 < m < n — 2 and 3 < d < n — [^^^J . 
Then D' (f/n,m,d(a, b)) with a > b and a + b = d — [yj is minimum if and only if (a, b) = 
{'jjO), (7—1,^+1) ifa> 1 is an integer with different parity as d—\_Y\, and{a,b) = {j,0) 
otherwise. 

Proof Let h = n — d — [^^^J . Let w be the neighbor of Uq in Un,m,d{tt, b). Note that for 
a-b>2, [/„^„^rf(a-l,fe+l) = [/„,„,rf(a, 6) - {mq} + {moMi}. Let Gi = f/„,m,d(a- 1, 6+ 1) 
and G2 = Un,m,d{0', b). \i a>b> 1, then 

D'(Un,mM - 1, & + 1)) - D'iUn^mM^ b)) 
= A[WiG,) - WiG^)] - HIDgAu) - DgM] " [^^,(^^0) - ^g.(«o)] 
+ [DGMfi) - Dc^ivif])] + {h+ 1)[DgAvo) - Dg,{vo)] 
-Dg,{w) + Dg,{ui) 



'l-a + b)[h + 



m — \ 



+ 



+ h 



m 



and if a = d — [yj and 6 = 0, then 



D\Un,mA(^ -1,6+1))- Z^'([/„,™,rf(a, b)) 

A[W{G^) - W{G2)] - h[DGAu) - Dg,{u)] - [DgAu,) - Dg,{uo)] 
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m — \ 



'\-a)\h 



2 ' 



m 
~2. 



Thus D'(f/„„j(i(a—l, 6+1)) > D'(L^„^m^d(a, 6)) if and only if a— 6 < a+1, and D'(t/„,„,i(a— 
1,6+ 1)) = D'{Un,m,d{,0', b)) if and only if a — 6 = a + 1. Thus D' {Un,m,d{,ci, 6)) is minimum 
if and only if a — 6 is as large as possible with a — b < a + 1. Note that a — 6 = a + lif 
and only if a > 1 is an integer with different parity as d — [yj . The result follows. D 

Let lJ{n, m, d) be the set of unicyclic graphs with n vertices, girth m and diameter 
d, where 2 < d < n- [^J and 3 < m < n - 2. If G G U(n, m, 2), then m = 3 and 

G=t/n,3,2(l,0). 

Let G be a unicyclic graph with n vertices and let Cm = t'o^i • • • Vm-iVo be its unique 
cycle. Then G — E{Cm) consists of m trees Tq,Ti, . . . ,Tm-i, where Vi G V{Ti) for i = 
0,l,...,m — 1. If the degree of Vi is at least three, then the components of Tj — Vi are 
called the branches of G at Vi, each containing a neighbor of Vi in Tj. 

Lemma 6 Let n, m and d he integers with n>6,3<m<n — 2 and 3 < d < n— [^^^J, 
and let P = ^{d— [yj)- If G is a graph with minimum degree distance in U(n, m, d), then 
G = U^,mA(^, 6) = Ul^^,ia, 6) wzth a>borG = f/„^,„,,(/3, /3) /or fc = 1, . . . , [f J . 

Proof Let Cm = t'of i . . . Vm-iVo be the unique cycle of G, and let P{G) = uqUi ... u^ be 
a diametrical path of G. Let d{x, y) = dc^x, y) for x,y E V{G). 

Suppose that P{C) has no common vertices with Cm- Let Ug and Vt be the vertices 
such that d(us,Vt) = m.m{d{u,v) : u G V{P{G)),v G V{Cm)}- Using Lemma [1] (ii) by 
setting u = Us, V = Vt, M to be the subgraph of G consisting of the path P{G) and trees 
attached to Ui for all 1 < i < c? — 1 and i 7^ s, A^ to be the subgraph of G by deleting all 
branches at Vt-, we obtain a graph G* for which P{G*) (= P{G)) and the cycle Cm have 
exactly one common vertex and D'{G*) < D'{G), a contradiction. Thus, P{G) and Cm 
have at least one common vertex. We may choose P{G) such that P{G) and the cycle 
Cm have vertices in common as many as possible and uq is a pendant vertex. 

Let Vi = Ua (resp. Vj = ui) be the first (resp. last) common vertex of P{G) and Cm, 
where < a < / < d. By Lemma [T] (i), all vertices outside Cm except those in Tj and Tj 
are pendant vertices attached to vertices that are nearest to them in Cm-, all vertices in 
Ti and Tj except those in P{G) are pendant vertices attached to vertices that are nearest 
to them in P{G). 

Suppose that P{G) and Cm have only one common vertex, i.e., i = j, a = I and / < d. 
By the choice of P{G), we have a > 2. By Lemma [2], all pendant vertices in G except Uq 
and Ud are actually attached to some vertex, say s, of G. 

Suppose that s G {vq, Vi, . . . , Vm-i} \ {vi}, say s = Vg. Let Ng = {vg^^, . . . , Vg^} be the 
set of pendant vertices attached to Vg. For H = G — {vgVg-^ , • • • , ''^g^} + {viVg-^ , • • • , ViVg^} G 
l]{n, m, d), we have 

D'{H) - D'{G) 



= A[W{H) - W{G)] - [Dh{u^) - Dg{uo)] - [DH{ud) - Daiud)] 
-t[DH{v,,) - Dg{v,,)] + (t + 2)Dh{v,) - tDciv,) - 2Dg{v,) 
= —Adt ■ d{vg, Vi) + t ■ d{vg, Vi) +t ■ d{vg, Vi) 

+dt ■ d{Vq, Vi) — dt ■ d{Vq, Vi) — 2t ■ d{Vq, Vi) 

= —4:dt-d{vg,Vi), 

and then D\H) < D'{G), a contradiction. Thus, s G {ui, U2, ■ ■ ■ , Wd-i}- Suppose without 
loss of generahty that s e {ua, Wa+i • • • , Ud~i}- For H* = G - {ua-2Ua-i} + {vi-iUa-2} G 
U(n,m,(i), the path P{H*) = uq . . . Ua-2Vi-iViUa+i ■ ■ ■ Ud has more than one common 
vertex with the cycle Cm and the same length as P{G), and we have 

D'iH*)-D'iG) = A[WiH*)-WiG)]-[DH*iuo)-DGiuo)] 

+DH*{Vi-i) - DH*{Ua-l) 

= -4(m-2)(a- 1) + (m-2) -2a-m + 4 
= -2(a-l)(2m-3) <0, 

and then D'{H*) < D'{G), a contradiction. Thus, P{G) and Cm have at least two common 
vertices, i.e., a < I. 

By Lemma [21 all pendant vertices in G except uq and Ud are actually attached to some 
vertex, say x, in G. Thus x has exactly h = n — m — a—{d — l) pendant neighbors outside 
P{G). Let b = d — I. Assume that a> b. 

Suppose that / < d and x G {ui+i, . . . ,Ud-i}, say x = Uq, where I < q < d — 
1. Let Uq^^Uq^, . . . ,Uq^ bc the pendant neighbors of Uq outside P{G). For Gi = G — 
{uqUq^, UqUq^, . . . , UqUqi^} + {uiUqj^,uiUq^, . . . , "U/Mg^} G U(?T., 171, d) , usiug Lemma|3]by setting 
t = q — l,ni = a + 'm — 1 and n2 = b — t, and noting that rii > 77-2 since a > b, we have 

D'id) - D'{G) = 2h{q - l)[2{n2 - n^) - 1] < 0, 

and then D'{Gi) < D'{G), a contradiction. Thus, x ^ {-uz+i, tii+2, • • • , "Wd-i} if / < d. 
Moreover, if a = 6 then by similar arguments, x ^ {-Ui, iX2 . . . , lia-i}, and thus x G 

{VQ,Vi,...,Vm-l]- 

Case 1. a > b. 

First we prove that x G {ui,U2, ■ ■ ■ , Ua}. Suppose that this is not true. Then x = Vs 
for some s with < s < m — 1 and s 7^ i Let A^^ = {vg^^, . . . ,Vs^} be the set of pendant 
vertices attached to Vg. Suppose that d{vi,Vj) = c, d{vi,Vs) = ti and d{vj,Vs) = t2, then 
c <ti + t2- Consider G2 = G - {vgVg-^ , . . . , VgVs^} + {viVg^ , . . . , ViVg^} G U(n, m, d). Note 
that ii I = d, then 6 = 0. By Lemma IH we have 

D\G2)- D'{G) = 4:h[b{c-t2)-ati]<4:h{bti-ati) = 4:hti{b-a) <0, 

and then D'{G2) < D'{G), a contradiction. Thus, x G {ui, U2, ■ ■ ■ , Ua}, say x = Up, where 
1 < p < a. 

Next we prove that d{vi,Vj) = [yj. li I = d, then this is obvious. Suppose that 
/ < d and c = d{vi, Vj) < [^J • Let v be the neighbor of Vj on Cm with d{vi, v) = c+ 1 

8 



(If {vi,Vi+i, . . . ,Vj-i,Vj} is the shortest path from Vi to Vj, then v = t'^+i). By our 
choice of P{G), we have b + c > [yj, and then b > 1. Note that c > 0. Consider 
Gs = G — {vjUi^i} + {vui^i} — {ud^iUd} + {viUd} G U(n, m, d). If 1 < p < a — 1, then 

D'(G3) - D'iG) 

= A[WiG,) - WiG)] - [DgAuo) - Dciuo)] - [Ddud) - Ddud)] 
+h[DGsiup) - Dciup)] - hlDcsiupJ - Ddup^)] 
+2Dg.M) + DgM - DG,iud-i) - Dcivi) - Dg{v,) 

= -2(2m-3)(6-l)-4c(r2-m-26+l) <0. 

By similar calculation, D'^Gs) - D\G) = -2(2m - 3)(f> - 1) - 4c(n - m - 26 + 1) < 
holds also if p = a. It follows that in either case D'{G^) < D'{G), a contradiction. Thus, 
d{vi, Vj) =[f\ and h = n-d- [^\ . 

Now we prove p = a. Suppose that p < a — 1. Let Up^.Up^, . . . ,Up^ be the pendant 
neighbors of Up outside P{G). li b + m > a, then p < b + m — 1, and for G^i = G — 
{upUp^ , . . . , UpUp^ } + {uaUp^ , ■ ■ ■ , UaUpf^ } G lJ{n, 171,(1), usiug Lemma [3] by setting t = a — p, 
rii = b + m — 1 and n2 = p, we have 

D'{G4)-D'{G) = 2h{a - p)[2p - 2{b + m - 1) - 1] < 0, 

and thus D'{G4) < D'{G), a contradiction. Suppose that b + m < a. Then 6— (/i — 1) < a. 
Consider G4 = G - {upUp^, . . . , UpUp,^} + {up+iUp^, ..., Up+iUp^} - {uqUi} + {uoUd} G 
U(n, m,d). li I < d and 1 < p < a — 2, then 

D'iGi) - D\G) 
= A[W{G,) - W{G)] + [DcAna) - Dg{u,)] + [DcAui] - Dg{ui)] 
-\DgMo) - Dg{.Uq)] - h[DGMpi) - ^g(mpi)] 
+hDGS'^p+i) - DgMi) - hDG{up) + Dciud) 

m — 1 
2 2 



+ 1 J (6 - a + 1 - /i) < 0. 

By similar calculation, the inequality D'iGi) — D'{G) < holds also ii I = d or p = a — 1. 
Then, in any case, D'{G^ < D'{G), a contradiction. Thus, p = a. 

Now we have proved that G = Un,m,d{a, b), where a> b and a + b = d — [^J • 
Case 2. a = b. 

Note that x G {vq, vi, . . . , Vm-i}, say x = Vg. Assume that fjWj+i . . . Vj-iVj is a shortest 
path from Vi to Vj. Obviously, m > 2{j — i). li m = 2{j — i), then by symmetry, we 
may assume that i < s < j. Suppose that m > 2{j — i) and s ^ {i,i + 1, . . . ,j — l,j}. 
Let Ng = {vsi, • • • , fs^} be the set of pendant vertices attached to Vg. Let d{vi, Vj) = c, 
d{vi,Vs) = h and d{vj,Vs) = ^2. Then c < ti + ^2- For G5 = G - {vsVs^, ■ ■ ■ ,VsVs^} + 
{viVsi, ■ ■ ■ , ViVs^} G U(n, m, d), by Lemma HJ we have 

D\Gr,) - D\G) = 4:h[b{c - ts) - ah] = 4/ia(c - h - ^2) < 0, 



and then D'{G^) < D'{G), a contradiction. Thus i < s < j. 

Suppose that c = d{vi,Vj) < [^J- Note that d{vi,Vj^i) = c + 1. By our choice of 
P{G), we have b + c> [yj, and then b > 1. Consider Gq = G — {vjUi^i} + {vj+iUi+i} — 
{ud-iUd} + {VgUd} G U(n, m.,d). If i + 1 < s < j — 1, then 

D'{Ge) - D\G) 
= A[W{G^) - W{G)] - [DgoK) - Dg{u,)] - [DG,{ud) - Dciud)] 

-h[DGeiVs-J - DciVs-J] + [DgM) - DciVi)] 

+ {h + 1)Dg,{vs) - DcSud-i) + Dg,{vj+i) - hDaivs) - Dg{vj) 
= -2(2m-3)(6-l)-4(j-s)(/i+l) <0. 

By similar calculation, the inequality D'{Gq) — D'{G),0 holds also if s = 2 or j. In 
either case, we have D\Gq) < D'{G), a contradiction. Thus d{vi,Vj) = [yj and h = 
n — d— [^^^^J . By Lemma IH we have ^^^ d(/^' /3) for A; = 0, 1, ... , [^J have equal degree 
distance, and thus G = U^^^^^{I3, (3) for fc = 0, 1, . . . , [f J . 

By combining Cases 1 and 2, we have G = Un,m,d{(i,b) = L^°^^(a,6) with a > 6 or 

■i^,.(/5,/3)forfc = l,...,Lf, 



G = Ul;Jl3,P)iork = l,...,[f\. D 



Theorem 1 Let n, m and d be integers with n> 6, 3 < m < n—2 and 3 < d < n— [^^^J 



and let a = ^" "^ j^^jlP^^K P = \{d ' Lf J)- 



(i) If < a < 1 and d - [fj is even, then W^^^^diP, (3) for k = 0,1, ... , [^\ are the 
unique graphs in V{n, m, d) with minimum degree distance. 

(ii) If a = l and d- [f J is even, then Un,m,d = Un,m,d{l3 + l, (3-1) and U^^^^^iP , (3) for 
A; = 0, 1, ... , [^J are the unique graphs in U(n, m, d) with minimum degree distance. 

(Hi) If a > 1 is an integer with different parity as d — [yj, then Un,m,d and Un^m^il — 
1,^ + 1) are the unique graphs in lJ{n,m,d) with minimum degree distance. 

(iv) If a = 0, or < a < 1 and d — [yj is odd, or a > 1 is either not an integer 
or an integer with the same parity as d — [^J , then Un,m,d is the unique graph in 
U(n, m, d) with minimum degree distance. 

Proof Suppose that G is a graph with minimum degree distance in \]{n,m,d). By 
Lemma [61 we have G = Un,m,d{'^^^) = f^n,m,d('^' ^) '^ith a > 6 or G = U^^^^di/^ , l3) for 
k = 1,..., [^J. If G = U^mdi^^^)^ then we have by Lemma [5] that G = Un,m,d or 
Un,m,d{,l — 1, ^ + 1) if a > 1 is an integer with different parity as d— [yj , and G = Un,m,d 
otherwise. 

li d— [y\ is odd, then G = Un,m,d, Un,m,d{l ~ 1; ^ + 1) if Q; > 1 is an even integer, and 
G = Un,m,d otherwise. 

Suppose that d - [f J is even. Then either G = U^lrn,diP, (3) ioi k = 1,2, . . . , [f\, or 
G = Un,m,d, Un,m,d{l — 1, 6* + 1) if a > 1 is an odd integer, and G = Un,m4 otherwise. 
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If a = 0, then G = Un,m,d- 

If < a < 1, then G = f/„^,^,,(/3,/3) for fc = 0, 1, . . . , [f J. 

Suppose that a = 1. Then G = Un,m,d, Un,m,d{l - 1, 6' + 1), or G = Ul;^^{/3,(3) for 
A: = 1,2, . . . , [f J. Since (7 - 1,0 + 1) = (/?,/3), we have G = Ur,,m,d, or G = U^,^,{l3,/3) 
forA; = 0,l,...,LfJ. 

Suppose that a > 1 is an odd integer. Then G = Un,m,d, Un,m,d{,l — 1,0 + 1), or 

G = f/',„.,rf(/?,/?) for A; = 1,2, . . . , [f J. Let /i = n - d- [^\. Then a = f,^!^^^^ and 
/i > 0. By the proof of Lemma [5l we have 



> 2 



2(7-0) 
1 



-7)U + 



m 



+ 2I + A 



m 
~2. 



a + 1) [h + 



m 



+ 5i+'> 



m 
~2. 



/i(a-l) 



q; 



m 
~2 



>0, 



and then D'(t/„Vd(/5> /3)) > ^'(f/n,™,d(7, ^)) = I^' (f/„,™,d(7 - 1, ^ + !))• Thus G = 

Un,m,d, Un,m,di.l -1,0 + 1)- 

Suppose that a > 1 is not an odd integer. Then G = Un,m,d, or G = U^mdif^yf^) ^^^ 
k = 1,2..., [^J . By similar arguments as above, we have D' ([/° ^ ^(/3, /?)) > D' {Un,m,d)- 

Thus G = Un,m,d- □ 

Corollary 1 Let G E U(n, m, d) with n>6,3<m<n — 2 and 3 < d < n — [^^^J . 
ThenD'{G)>D'{U^,^,d)- 

4 Reverse degree distances of unicyclic graphs 

In this section we determine the unicyclic graphs on n vertices with maximum reverse 
degree distances when girth, number of pendant vertices and maximum degree are given 
respectively. 

Lemma 7 Forn>6,3<m<n-2and2<d<n- [^\ , ''D'{Un,m,d) < ''D'{Un,rn,d+i)- 

Proof Let h = n — d — [^^^^J . Let U2 be a pendant vertex attached to vo different 
from u in Un,m,d ii h > 2. Recall that Un,m,d = Un,m,d{l , d) . Note that we may obtain 
Un,m,d+i{l + l,0) from f/n,m,d(7,^)-{^^o} + {wwo}- Let Gi = Un,m,d+i{l + l,0) and G2 = 
Un,mAl^d). If > 1 and /i > 2, then Dg, (i^Lf j) - Do, (^^Lfj) = DgAui) - I^g.(^i), 
and thus 

= A[W{Gr) - W{G2)] -{h- 1)[DgAu2) - DgAu2)] 
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-[DgAu) - Dg,{u)] + hDcAvo) -{h+ 1)Dg,{vo) + I^g.(«o) 

= 47(71 — 7 — 2) — 7(/i — 1) — 7(n — 7 — 2) + 7(n — 7 + /i — 1) 
= -472 + 2(2^-3)7. 

By similar calculation, the equality above holds also ii 6 = 01 h = 1. Thus 

'0'(f/n,™,d+i(7 + 1, d)) - 'D'(t/„,„,,(7, e)) 

= 2n{n - 1) - [D'{Un,„.4+i{l + 1, ^)) " ^'(f^n,™,d(7, ^))] 
= 47^ - 2(2n - 3)7 + 2^2 - 2n 

, , 2n — 3\ , , 2n — 3 n 

> 4 ( : — 1 - 2(2n - 3) : — + 2n^ - 2n 



4 



4 



9 



n + n - - > 0. 



By Corollary [H we have ^D'{Un,m,d+i (7 + 1,^)) < ''-D' ([/„,rn,d+i), then the result follows. 

D 

Theorem 2 Let G be a unicyclic graph with n vertices and girth m, where n > 6, 
3 < m < n — 2. Then ^D'{G) < 'D' ( f^„„„_| m+i \ ) with equality if and only if G = 

Proof Let d be the diameter of G. Then 2 < d < n- [^J . If d = n - [^J , then 
a = 0, and by Theorem [1] (iv), the result follows. li d = 2, then G = ?7n,3,2(l,0), and by 
Lemma d we have T''([/„,3,2(l, 0)) < 'D'(?7„,3,3)- If 3 < d < n - [^J , then by Corollary 

[Hand Lemmas 'D'{G) < 'D'{Un,mA) < 'D' (u^,^^^_y^^. U 



Lemma 8 |g/Forn>5, 3<m<n-land3<d<n- [^J , leth = n-d- [^\ . 
Then 



Vl^(^n,m,d(a,&)) 



'a + 1 



-m 



m 



+ 



+ 



b+1 



a + 1 



b + 1 
3 



1 / 772 \ 

+ -a6 f 2 — +a + b + 2] 



+h 



m 



m 
~2. 



+ & + 3 



1 . si,/ 

+ m+-a(a + 3) + -6f2 

where a, b are integers with a + b = d — [yj , a > b > and a > 1 
By simple calculation, we have 



+ h{h-l), 
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Lemma 9 For G = Un,m,d{o-, b) with n>5, 3<m<n— 1 and 3 < d < n — [^^^J , let 
h = n-d- [^\ . Th 



en 



Dg{vo) 



Dcivin. 



LfJ 

Dciu) 
Dg{uo) 
Dg{ui) 



m^ 


4 




m 


_ 4 _ 



ra 
"2". 



m 



m 



+ -a(a + 1) + -6 ("&+ 1 + 2 

+ -b{h+l) + h[l 



+ -a(a + l + 2 



m 



m 
~2. 



1 \ ( Tfl \ 

+ m + ^a[a + 3) + -6 (^2 [ yj + ^ + 3 j + 2(/i - 1), 

1 / Vfl \ 

+ -5 \2a + 2 ^yj + 6 + ij + /i(a + 1), 



_ 4 _ 


+ b 


'1 
2 


^h(l 


> + 


r 


2". 



-(a-l)+m 



(b-l) + m 



TT +1 • 



+ -a(26 + 2 



777, 



+ a + l 



Lemma 10 Lei^ n and m he integers with h < m < n — 1. Let d = n — [^^^J and 
a = n — m. Then 

''D'iUn,rrUa, 0)) < 'D'(t/„,^_2,d+l(a + 2, 0)). 

Proof Let Gi = C^n,m-2,d+i(« + 2, 0) and G2 = f4,m,d(«,0). Note that h = n — d— |_^^J = 
0. By Lemmas [H] and [HI we have 

I>'(t/n,n^-2,d+l(a + 2, 0)) - D' {Un,„,^d{a, 0)) 

= 4[M^(Gi) - WiG2)] - [DgAuo) - DG,iuo)] + [DgAvo) - ^g.(^o)] 



9 

--m" + I '^ + :^ ) m + 



m 



-Qm? + 2(2ri + 7)m + 4 



m 



-2n-4 
6n-10. 



(m - 2) + (2n - 3m + 4) 



Thus, 



'D'(t/„,^_2,d+i(a + 2, 0)) - '■D'(f/„,^,,(a, 0)) 

2(n - 1)72 - [D'(f/„,™_2,d+i(a + 2, 0)) - D'(f/„,^,d(a, 0))] 



6777^-2(277+7)777-4 



777 



2n^ + 477 + 10 



5r77^ — 2(2r7 + 7)777 + 277^ + 477+10 if 777 is even 
5r77^ — 2(2r7 + 7)777 + 277^ + 477 + 11 if 777 is odd 

> 5777^-2(277 + 7)777 + 277^ + 477+10 

> ^.{'^Il±l\ _2(277 + 7)-^^ + 2772 + 477+10 
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-(6^2 
5 



in + 1) > 0. 



Now the result follows. 



D 



Lemma 11 Let n, m and d he integers with 5<m<n — 2,3<d<n— [^^^J, and let 
a and b be integers with a + b = d — [^J , a,> b >0 and a > 1. Then 

'D' ([/„,„,,(a, b)) < 'D' {Un,m-24+i{a +1,5+1)). 

Proof Let h = n-d- [^J . Let Gi = Un,m-2,d+i{a + 1,6 + 1) and G2 = f/„,m,d(a, b). If 
b> 1, then by Lemmas [8] and [9], we have 

D'{Un,m-2,d+i{a + 1,6+1))- I^'(f/„,™,d(a, b)) 
= A[WiGi)-WiG2)] 



+ {h + l)[DG,ivo)-DG,{vo)]+[DG, ( 



Dg, (^^Lf J-1 



Dg2 [vifi 



-h[DGAu) - DgM] - [DgAuo) - DG,iuo)] - [DgAui) - DG,iu^)] 



4 
+ 



h{2 + a 



m + 1 



m 



{a + b+l) + -m-- 



2 + ab + 

2- 



m 



( 

+ (/i + l) 2 + a- 

v 


m + 1 
2 


+ 
/ 


2 + 6- 

V 


m + l 
2 


-/i 


-h 2+a- 
V 


m + 
2 


1 




V 




+ /i) 


- a + 
V 


m 



-46^ + 4(n - m - 2/i)6 + 4n 



vn 



-4(m-l) { 



m 

~2. 



-1+4 



m 



h\ — 2vr? — 8mh 
- Ah^ + 6h. 



If 6 = 0, then a = n — h — m, and by similar calculation, the equality above holds also. 
Thus, 

'D'(f/n,™-2,d+i(a +1,6+1))- ^D'{Ur,,,nj{a, 6)) 
= 2{n - l)n - [D'(/7„,„_2,d+i(a +1,6+1))- D'(/7„,^,rf(a, 6))] 
= 46^ -A{n-m- 2h)b 



+2n^ - An 
.2 



(m 1 \ / 

— + /i + - 1 + 2m^ + 8m/i + 4(m - 1) ( 



m 
~2. 



-4 



m 



+ 4/i^ - Qh 



,'n — m — 2h\ , , , n — m — 2/i 
> 4 ( ^ 1 - 4(n - m - 2/1) 
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+2n^ - An 

2 

m 



m 
~2. 



+ h+ -] + 2m^ + 8m/i + 4(m - 1] 



m 
~2. 



if m is odd 



, + 4/1^ - Qh 
4 

2?Ti^ + 2(2/i — 3)m + n^ — 2n + 4 — 6/i if ?7i is even 
2m^ + 2(2/i - 3)m + n^ -2n + A-Qh 
+2n -2m + 3 

> 2m'^ + 2{2h - 3)m + n^ - 2n + 4 - 6h 

> 2 -5^ + 2 -5(2/1- 3) + 71^-272 + 4-6/1 
= n^ - 2n + 24 + Uh > 0. 

Now the result follows. D 

Let U{n, p) be the set of unicyclic graphs with n vertices and p pendant vertices, where 
< p < n — 3. The case p = is trivial. 

Any graph in U{n, n — 3) may be obtained by attaching n — 3 pendant vertices to 
vertices of a triangle, and then it is easily seen that Un,3,3 attains maximum reverse 
degree distance in U{n, n — 3). 

Theorem 3 Among graphs in U{n,p), where n > 6 and 1 < p < n — 4, 

(i) if p = 1, then t/„,4,„_2('^ — 4,0) is the unique graph with maximum reverse degree 
distance; 

(a) if p = 2, then t/n,4,n-2 is the unique graph with maximum reverse degree distance; 

(Hi) if p = 3 and n = 7, then t/7,3,4 is the unique graph with maximum reverse degree 
distance; 

(iv) if p = 3 and n > 7 is odd, then f/^4„_3 for k = 0,1 are the unique graphs with 
maximum reverse degree distance; 

(v) if p = 3 and n > 6 is even, or A < p < n — A, then Un,A,n-p is the unique graph with 
maximum reverse degree distance for |_^^— f-^J > ^^, Un,3,n-p and Un,i,n-p are the 
unique graphs with maximum reverse degree distance for [_ "'~2~ J = ^^; Un,3,n 
the unique graph with maximum reverse degree distance for [_ "~2~ J < ■^^■ 



p I'S 



Proof Obviously, U{n, 1) = {^„,^„„i m+ij(?^ — m,0) : 3 < m < n — 1}. By Lemma [TUl 
'^^'(f^n,„^,n-L^J (^-^' 0)) < ^'D'iUn,3,n-2{n-3, 0)) for odd m > 3, and ^D'{U^^^^^_^^^ {n- 
m, 0)) < 'V {Un,4,n-2i'n - 4,0)) for even ?7i > 4. Let Gi = Un,4,n-2in - 4,0) and 
G2 = Un,3,n-2{n — 3, 0). It is easily seen that 

'D'(f/n,4,n-2(n - 4, 0)) - 'D'(f/„,3,n-2(^ " 3, 0)) 
= D'{Un,3,n-2in - 3, 0)) - D'(t/„,4,„-2(n - 4, 0)) 
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= A[W{G2) - W{Gi)] + [Dg,{v^) - DgAv^)] - [Dg,{u^) - Dg^K)] 
= 4(n-4) + (n-5) - 1 = 5n-22 > 0. 

Then (i) follows. 

Suppose that 2 < p < n — 4. Let G G U{n,p), and let d and m be respectively the 
diameter and girth of G. A diametrical path contains at most [yj + 1 vertices on Cm and 
two pendant vertices, and thus at most {n — m — p) + [yj +l + 2 = n— p + 3— [^^^J 
vertices in G. Thus d<n-p + 2- [^\ . 

By Corollary [U and Lemma d T''(G) < ''D'{Un,3,d) < T''(f/„,3,„_p) for m = 3, and 
'D'iG) < 'P'([/„,4,d) < ''D'iU^,4,n-p) for m = 4. 

By Corollary [T] and Lemmas 171 and [TTl if m > 5, then for i = [^^^^J, we have 

-'-^ \'~' n,m—2i,n—p) ■ 

Thus, '©'(G) < 'D'{Un,3,n~p) for odd m > 3, and 'V'{G) < 'P'(f/n,4,„-p) for even m > 4. 

Note that Un,A,n-p = Un,A,n-p ( "~2~^ i "~^~ ) if p = 2, 3 and n — p is even, Un,4,n-p = 
UnAn-p ( [-^J , [^^-f-^J ) if P = 2, 3 and ra - p is odd or 4 < p < n - 4, and Un,3,n-p = 

Un,3,n-p ([^~J ) [ 2 J)' ^^^ ^3 = f^n,4,n-p and G^ = Un,3,n-p- 

Suppose that p = 2, 3 and n — p is even. Note that D' {U^^^^^_p) = D' {U^^^^^_p) from 
Lemma HI It is easily seen that 

^D {Un,A,n-p) ~ ^D {Un,3,n~p) 
= D \Un,3,n-p) — D [Un,A,n-p) 

= A[WiG,) - WiGs)] + (p - mDcAvo) - Dcivo)] 
+ [Dg, (vi) - Dg, {v2)] - (p - 2)[Dg,{u) - DgA^)] 
-[DgAuo) - Dg,{uo)] - [Dg,{ui) - Dg,{ui)] 

p + 2 j + (1 - p) + (2 - p) + (p - 2) + (1 - p) + (p - 2) 

10 > if p = 2 and n > 6 is even 
2n — 7p + A= ^ 2?7, — 17>0 ifp=3 and n > 7 is odd 

if p = 3 and n = 7, 

and thus (ii), (iii) and (iv) follow. 

If p = 77, — 4, then t/„,4,„_p = Un,A,A{'^, 0), Un,3,n-p = f^n,3,4(2, 1), and it is easily checked 
that 'D'{Un,A,A) - ''D'{Un,3,A) = D^U^^^a) " ^'(^^,4,4) = 2 - Ti < 0. If p = 2, 3 and n - p is 
odd, or4<p<'n, — 5, then by similar calculation as above, we have 




D {Un,A,n-p) — D {Un,3,n-p) — 6 

16 



n — p — 1 



n -4, 



and thus (v) follows easily. 



D 





U, 



n,4,n— 2 




Un,A,n-3 (for odd u) 



p-2 




Un,4,n-p (for p = 3 and even n, or 4 < p < n — 4) 
p-2 

■ \K ■ 

^n,3,n—p 



• •- 



-• • 



L^J 



L 2 J 
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Fig. 2. The graphs in Theorem 3: Un,A,n-2{n - 4,0), t/n,4,n-2, f^n,4,n-3 (for odd n) 
Un,i,n-p (for p = 3 and even n, or 4 < p < n — 4), and f/n,3,n-p • 



Let it(n, A) be the set of unicychc graphs with n vertices and maximum degree A, 
where 2 < A < n — 1. The cases A = 2, n — 1 are trivial. 

It is easily checked that L^n,3,3 attains maximum reverse degree distance in il(n, n — 2). 

Theorem 4 Among graphs in iX{n, A), where n > 6 and 3 < A < n — 3, 

(i) if A = 3, then Un,i,n-2 is the unique graph with maximum reverse degree distance; 

(a) if A = 4 and n = 7, then t/7^3,4 is the unique graph with maximum reverse degree 
distance; 

(Hi) if A = 4 and n > 7 is odd, then f/^4„_3 for k = 0,1 are the unique graphs with 
maximum reverse degree distance; 

(iv) if A = 4 and n > 6 is even, or 5<A<ra — 3, then f/n,4,n-A+i is the unique graph 
with maximum reverse degree distance for |_-^^-j^J > ^^, t^n,3,n-A+i ciiT'd Un,4,n- a+i 
are the unique graphs with maximum reverse degree distance for |_^^^J = ^^, 
Un,3,n-A+i is thc uniquc graph with maximum reverse degree distance for [^^-^J < 

n+4 ' 
6 ■ 

Proof Let d be the diameter and let ti be a vertex of degree A in G. A diametrical 
path P{G) contains at most [yj + 1 vertices of the cycle Cm and two neighbors of u, but 
P{G) can not contain these vertices at the same time. Note that the cycle Cm contains 
at most two neighbors of u. Thus d + 1 < n — {m + A — 2) -\- [yj +1 + 2 and then 
d<n-A + 3- [^J . 

By Corollary [Hand Lemmas [3 and [IH we have: ^D'{G) < ^D'{Un,3,d) < 'D' (?7n,3,n-A+i) 
for m = 3, ^D'(G) < 'D' {UnA,d) < '»'(^n,4,n-A+i) for m = 4, and " 

^D'{G) < 'P'(t/„,™,,)<'P'([/„,„,„_A+3-L^j(7'' 

< 75 I f4,m-2J,n-A+3-L^J+i 



'D'iUn. 



m-2i,n~A+l) 



for m > 5, where i = [^%^J • 

Thus, T''(G) < T)' (t/n,3,n-A+i) for odd m > 3 and T''(G) < T*' (f/„,4,n-A+i) for even 
m > 4. Now the theorem follows by similar arguments as in the proof of Theorem [31 □ 

Finally, we give the values of the maximum reverse degree distances in Theorem [3] and 

m 
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(i) For [/„,4,n-2(n-4,0), 

D'{UnA,n-2{n - 4, 0)) = m{UnA,n-2{n - 4, 0)) + (3 - 2)D^„ , „_,(„_4,0)(^0) 

+ (l-2)Dc/„,4,„_2(n-4,0)(Mo) 

= 41^([/„,4,„-2(ri-4,0))-3(n-4) 

2 3 35 

= -n n + 6b, 

3 3 



and thus, 



^I^'(^n,4,n-2(n-4,0)) = 2(n - l)n(n - 2) - D'([/„,4,n-2(n " 4, 0)) 



4 , „ . 47 



,3 /5„2 



n — 6n H n — 36. 

3 3 

(ii) For t/„,4,n-2, 

I^'(f/n,4,n-2) = 41^(^„,4,n-2) + (3 - 2)D^„,,,_, (^;o) + (1 - 2)Dt/„,4.„-. M 

+ (3 - 2)D^„,,,„_,(t;L^j) + (1 - 2)Dc;„.,,„_,(iii) 

= 4W^([/„,4,n-2(n-4,0))-3(n-4) 

|n^ — |n^ + |n + 12 if n is even 
^^n^ — |n^ + oTi + ^ if 77, is odd, 



and thus 



"I>'(f/n,4,n-2) = 2(n - l)n(n - 2) - D'(^„,4,n-2) 



|n^ — |n^ + yn — 12 if n is even 
|n^ — |n^ + yn — ^ if ^ is odd. 

(iii) For f/„,4,„_3 with odd n, 

I^'(f/„,4,n-3) = 41^(^„,4,n-3) + (4-2)D^„,,,_3(^;o) + (l-2)Dt;„,,,„_3M 

+ (1 - 2)D^„,,_„_3(«) + (3 - 2)Dt/„.4,„-3(nf j) 
1 19 

= 4l^(^„,4,n-3) - 2^' + y 

2 o 5 2 10 47 
= -n n H n H 

3 2 3 2 



and thus 



^^'(f/n,4,n-3) = 2(n - l)n(n - 3) - Z}'([/„,4,n-3) 



4 o 11 2 8 47 

-n n H — n . 

3 2 3 2 



(iv) For [/„,4,n-p, 
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4W-(f/„,4,n-p) + [{P + 1) - 2]Du„^,^„_^ivo) 

+ (1 - 2)D^„_,_„_^(i.o) + (p - 2)(1 - 2)D^„_,,„_^(«) 

+ (3 - 2)D^„_,,„_^(^Lf j) + (1 - 2)/^L^„.4,„_,(t^i) 



3 



n 



(p - I) n^ + (3p - ^) n + ^ - ^ + i|2 + 10 if n - p is even 
(p - i) n^ + (3p - f ) n + f - ^ + i|2 + I if n - p is odd, 



and thus 



2(n - l)n(n - p) - D'{Un,4,n-p) 



3 

rOr Lyn,3,n— p) 



(p + I) ^2 - (p - IZ) n - ^ + ^ - ii2 _ 10 if n is even 
(p + I) ^2 - (p - f ) n - ^ + f - if - I if n is odd. 



-D (^?i,3,n-p) 

4W^(^n,3,n-p) + [(P+ 1) - 2]D^„,3,„_^(t;o) + (1 - 2)Z}^„,3,„_^(iio) 

+ (p - 2)(1 - 2)D^„,3,„_^(«) + (3 - 2)D^„,3,„_^(t;L^j) + (1 - 2)D^„,3_„_^K) 



and thus 



fn^ - (p - i) ^2 + (3p - y ) n + |- - |- + f if n - p is even 

|n3 - (p - i) ^2 + (3p - ^) n + ^ - ^ + f - I if n - p is odd, 



^ \^n,3,n—p) 

2{n - l)n{n - p) - D'{Un,3,n~p) 

3"- (P+ 1) ^^ ~ (^~ ¥)"-"" ^ + ^ ~ ^ if n - p is even 



4n3 - (p + I) n^ - (p - ^) n - f ^ 2^ - ^ 

|n^ - (p + I) n^ - (p - ^) n - ^ + ^ - ^ + I if n - p is odd. 
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